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Abstract 

This article aims at a detailed analysis of the PreLie operad. We obtain 
a more concrete description of the relationship between the anticyclic 
structure of PreLie and the generators of PreLie as a Lie-module, which 
was known before only at the level of characters. Building on this, we 
obtain an inclusion of the cyclic Lie module in the PreLie operad. We 
conjecture that the image of this inclusion generates an interesting free 
sub-operad. 

Introduction 

The aim of this article is to make a step forward in the study a specific operad, 
called the PreLie operad, and to unravel some unexpected relations with the 
Lie operad. The PreLie operad describes pre-Lie algebras, which have been 
useful in various contexts, and were introduced independently in the works of 
Gerstenhaber [9] in deformation theory and in the works of Vinberg [15] on 
convex homogeneous cones. The PreLie operad itself has been described in 
[B] in terms of combinatorial objects called rooted trees. This description is 
strongly connected to the use of rooted trees in numerical analysis [3] , because 
the space of vector fields on the affine space is naturally a pre-Lie algebra. 

Many results are already known on the PreLie operad. It was proved in [6] 
that it is a Koszul operad, and this result has been reproved since then by other 
methods [HUTU]. Another important property is the fact, first proved by Foissy 
in [5], that free pre-Lie algebras are free Lie algebras, where the Lie bracket 
comes from antisymmetrising the pre-Lie product. Another proof has been 
obtained in [5j, in the setting of operads rather than algebras. This property 
translates into the fact that the PreLie operad is a free left Lie-module, so that 
there exists a factorisation 

PreLie = Lie oX 

in the category of ©-modules, where o is the composition of ©-modules. Our 
principal aim is to understand better the ©-module X . 

Surprisingly enough, the ©-module X is related to another structure on the 
PreLie operad. It was shown in [4] that PreLie is an anticyclic operad. This 
means in particular that the ©-module PreLie admits a primitive CycPreLie, 
which means that CycPreLie(n + 1) ~ PreLie(n) as modules over the symmetric 
group ©„. It has been proved in [SJ Th. 5.3] that for n > 2 there is an 
isomorphism of modules over the symmetric group 6„, 

X(n) ~ Reflex(n) ® CycPreLie(n), 
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where Reflex(n) = Q n /Q is the quotient of the natural action of 6„ on Q™ by the 
diagonal subspace. This was proved using explicit formulas for the characters 
of these modules. The main result of the present article is to better explain this 
relation, by the definition of an explicit isomorphism. This will be achieved in 
section [7] 

The other main result of the article is the following. It is well known that the 
Lie operad is a cyclic operad [TT], so that in particular there exists a primitive 
CycLie to the ©-module Lie. We obtain, using the previous parts of the article, 
an injective morphism of ©-modules from CycLie to PreLie. 

We expect that this inclusion of CycLie into PreLie should have very nice 
properties. We conjecture that it generates a free sub-operad of PreLie. A 
recent result by N. Bergeron and Loday [2] would be a direct corollary of this 
more general conjecture. Moreover, we conjecture that the sub-operad of PreLie 
generated by the image of CycLie should be isomorphic to X as a ©-module 
and should give a distinguished space of generators of PreLie as a Lie-module. 

1 General setting and notations 

We will use the description of operads using ©-modules over Q. The reader 
may want to consult [12] for further details on the theory of operads. 

Recall that the category of ©-modules over Q is the category of functors from 
the groupoid of finite sets to the category of Q-vector spaces. By choosing an 
equivalent model for the groupoid of finite sets, ©-modules can also be described 
as collections of vector spaces P{n) with an action of the symmetric group 6„ 
on P(n) for n > 0. We will freely use both descriptions. 

We will denote Si the ©-module corresponding to the trivial representation 

Of©!. 

The derivative P' of an ©-module P is defined as follows. For every n, the 
space P'(n — 1) is P(n), with the action of the symmetric group ©„_i given by 
restriction of the action of the symmetric group 6„ on P{n). A primitive of a 
©-module P is a ©-module Q such that Q' = P. 

The category of ©-modules is endowed with a nonsymmetric tensor product 
o which is called the composition. An operad is a monoid for this tensor 
product. We will also consider right and left modules over operads, for the 
same monoidal structure. 

We will also need the symmetric tensor structure Cg> on the category of ©- 
modules defined by 

(P®Q)(J)= P(J)®Q(K). 

I=JUK 

Using this tensor product, one can also define exterior and symmetric powers 
of ©-modules. 

There is a third tensor product on the category of ©-modules, sometimes 
called the Hadamard product, defined by 

(P@Q)(I)=P(I)®Q(I). 

There is an equivalent way to describe an operad V, using partial compo- 
sitions instead of the global composition map V o V — > V . We will denote by 
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o* the partial composition at position * in an operad. Symbols like *, # will 
sometimes appear as placeholders for positions of compositions. 

2 The Lie operad 

Recall that a Lie algebra is a vector space V endowed with an antisymmetric 
bracket (x, y) M- [x, y] such that 

[x,{y,z]] + {x,[y,z]] + [x,[y,z}]=0. (1) 

This relation is called the Jacobi identity. 

Let Lie be the operad describing Lie algebras. 

The operad Lie admits a presentation by generators and relations, which 
amounts to the axiomatic description of Lie algebras given above. There is an 
antisymmetric generator in two variables, and a relation between compositions 
of two generators, given by (fTJ). 

Recall now that a symmetric bilinear form ( , ) on a Lie algebra is called 
invariant if 

([x,y] , z) = (x, [y,z]). (2) 

This invariance condition is classical and comes from the natural invariance 
condition for bilinear forms under group actions. 

This notion of invariant bilinear form leads to a structure of cyclic operad 
on Lie, first introduced by Kontsevich [IT]. The S-module CycLie (cyclic Lie 
module) is the right Lie-module defined by the exact sequence of right Lie- 
modules 

K L -> S 2 Lie -H CycLie -» 0, (3) 

where Kl is the sub right Lie-module of S 2 Lie generated by the relation @ . 
As an ©-module, CycLie is a primitive of Lie. 

Remark 2.1 The &-module CycLie is also called the Whitehouse module. 

The following statement is a general property of cyclic operads. 

Proposition 2.2 Let I be a finite set. For every element £ in CycLie(J) and 
every element i £ I, there is a unique element li in Lie(J \ {i}) such that 

e = (i, u). (4) 

For example, if I = ([x, y] , z) and i = x then li — [y, z] by ©. 

3 The PreLie operad 

Recall that a pre-Lie algebra is a vector space V endowed with an bilinear map 
(x, y) i— > x < y such that 

(x < y) < z — x < (y < z) — (x < z) < y — x < (z < y). (5) 

Let PreLie be the operad describing pre-Lie algebras. 

The operad PreLie admits a combinatorial description using rooted trees [B] . 
Let us recall this briefly here. 
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For a finite set /, a rooted tree on / is a connected and simply connected 
graph with vertex set I, together with a distinguished vertex called the root. 
One can then orient every edge towards the root. Then PreLie(I) is the vector 
space spanned by rooted trees on I. The composition of two rooted trees S Oj T 
is the sum of all rooted trees obtained from the disjoint union of S \ {i} and T 
by adding one edge for every edge that was incident to i in S, as follows. Edges 
that were incoming at i must keep the same start and end at some vertex of T. 
The edge that was outgoing at i (if it exists) must keep the same end and start 
at the root of T. The root of every tree in the sum is the unique vertex with no 
outgoing edge. 

The operad PreLie admits a presentation by generators and relations, which 
amounts to the axiomatic description of pre-Lie algebras given above. There 
is a generator in two variables, and a relation between compositions of two 
generators, given by ©■ 

From the description above by rooted trees of the operad PreLie, one can 
get the following rule for the product S < T of two rooted trees S and T: this 
is the sum of all rooted trees obtained from the disjoint union of S and T by 
adding one edge from the root of T to a vertex of S. The root of each tree in 
this sum is the root of S. 

Recall now [H § 5.3] that an antisymmetric bilinear form ( , ) on a pre-Lie 
algebra is called invariant if 

(x , y<z) = -(z, y<x) (6) 

and 

(x , y < z) = (y , x < z — z < x) . (7) 

This invariance condition is less classical than its Lie analogue, but has been 
used in the study of left-invariant affine and symplectic structures on Lie groups. 
It is also related to the notion of quasi- Frobenius Lie algebra. 

Note that © is a consequence of Q and that these relations also imply the 
following relation: 

(x , y < z) + (y , z < x) + (z , x < y) = 0. (8) 

This notion of invariant bilinear form leads to a structure of anticyclic operad 
on PreLie, introduced in [4]. The anticyclic ©-module CycPreLie is the right 
PreLie-module defined by the exact sequence of right PreLie-modules 

K P -> A 2 PreLie -H CycPreLie -> 0, (9) 

where Kp is the sub right PreLie-module of A 2 PreLie generated by the relations 
© and 0. 

As an ©-module, CycPreLie is a primitive of PreLie. 

The following statement is a general property of anticyclic operads. 

Proposition 3.1 Let I be a finite set. For every t E CycPreLie(J) and every 
i e I, there is a unique Ti(t) G PreLie(I \ {i}) such that 

t=(i,T l (t)). (10) 
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For example, if t = (x , y < z) then T z (t) = —y < x by (JB])- 
Here is a more complicated example. If t — (w , x < (y < z)), then one can 
show that T z (t) = —y<(x<w). 

Let us now state some lemmas for later use. For short, we will write a £ s 
as as an abreviation for the sentence s £ PreLie(I) and a £ L for some finite 
set /. We will also say that r and s have disjoint indices if r £ PreLie(J) and 
s £ PreLie( J) for some disjoint finite sets I and J. 

Lemma 3.2 Let r,s,t in PreLie with disjoint indices. Let a £ s and b £ r U s 
distinct from a. Then 

T b {rA{so a t))=T b {rAs)o a t. (11) 

Proof. Indeed, one has 

{b , T b (r A (s o a t))) = (r , s o a t) = (r , s) o a t 

= (b,T b (rAs))o a t=(b 1 T b (rAs)o a t). (12) 

Here one uses the definition of T and the fact that CycPreLie is a right PreLie- 
module. ■ 

Lemma 3.3 Let r,s,t in PreLie with disjoint indices. Let a £ s and b £ t. 
Then 

T 6 (r A (s o a f)) = -r 6 (# A f) o # T a (r A s). (13) 

Proof. Let us compute , t) o# T a (r A s) in two ways. On the one hand, this 
is equal by definition of T to 

(b, L(#At))o # r a (r As), 

which can be rewritten as 

(6,r 6 (#At) o # r„(rAs)>. 

On the other hand, this is equal by properties of T to 

(T a (rAs),t) = (T a (rAs), a) o a t, 
which by definition of T is 

-(r, s)o a t = -(r, so„t) = -(b, T b (r A (s o a t))). 
This proves the expected equality. ■ 

4 PreLie is free as a Lie-module 

Recall that every pre-Lie algebra is also a Lie algebra for the bracket defined by 

[x,y] =x<y-y<x. (14) 

This defines a morphism ip of operads from Lie to PreLie. The composi- 
tion with the projection from Lie to the associative operad Assoc is the usual 
inclusion of Lie in Assoc, hence ip is also injective. 
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From this morphism, one can deduce by restriction of composition in PreLie 
a structure of left Lie-module on PreLie: 

Lie o PreLie — ^ PreLie . (15) 

It is clear from this definition that 7 is a morphism of right PreLie-modules. 

Let Lie>2 be the restriction of Lie to degrees at least 2. One can restrict 7 
to Lie>2 o PreLie and define a ©-module Indec by the exact sequence of right 
PreLie-modules 

Lie>2 o PreLie PreLie — Indec — > 0. (16) 

The ©-module Indec was denoted by X in the introduction. 
It has been shown in [5] (see also [8j[T]) that PreLie is a free left Lie- module: 
there exists an isomorphism of ©-modules 

PreLie ~ Lie o Indec . (17) 

This isomorphism is not canonical, but depends on the choice of a section of the 
projection n. 

This statement of freeness can be reformulated as follows. The left Lie- 
module structure of PreLie can be considered as a structure of Lie-algebra in 
the category of ©-modules (with respect to the tensor product (g>). The usual 
theory of Lie algebras over a field has a natural extension to this setting, includ- 
ing universal enveloping algebras and the Chevalley-Eilenberg complex (see for 
instance [T3] )■ Freeness as a left-Lie-module then translates into freeness as a 
Lie algebra, which implies that the Chevalley-Eilenberg complex has homology 
only in degree 0. 

As the image of the leftmost arrow 7 of ([TBf is spanned by the linear com- 
binations of brackets of rooted trees, there is a long exact sequence of right 
PreLie-modules 

> A 3 PreLie A 2 PreLie -A PreLie Indec -> 0, (18) 

where S are the Chevalley-Eilenberg differentials. The rightmost S sends s At 
to s < t — t < s. 

This gives a short exact sequence of right PreLie-modules 

->• Rcla -A PreLie Indec -> 0, (19) 

where Rela is the quotient of A 2 PreLie by the image of 8. 

Proposition 4.1 The right PreLie-module Rela is the quotient of A 2 PreLie by 
the sub-right PreLie-module generated by the following 6-terms relations: 

r A (s <i) + s A (t < r) + 1 A (r < s) - s A (r <t) - 1 A (s < r) - r A (t < s) = 0. (20) 

Proof. We are dealing here with the first few terms of the Chevalley-Eilenberg 
complex for the Lie algebra PreLie. As we know that this is a free Lie algebra, 
there is no homology but in degree 0. This implies that the kernel is spanned 
by the image of r A s A t by 6: 

[r,s]At+[s,t]Ar-[r,t]As. (21) 

Using the link between the bracket and <, this gives the expected relations. ■ 
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5 Reduction to root-valence 1 



Let us define the root- valence of a rooted tree T to be the valence of the root 
of T, i.e. the number of edges adjacent to the root. 

Recall the following standard notation: for rooted trees T-y, . . , , T k , let 

S+(T 1; T 2 ,...,T fc ) 

be the rooted tree obtained by grafting T\ , . . . , Tk on a new root with index a. 

If S is a rooted tree in PreLie, we will denote [S] the class of S modulo the 
image of 5, i.e. modulo Lie brackets of rooted trees. 

Proposition 5.1 For every rooted trees S and T and * € S, one has 

[S o, T] = [S] o. T. (22) 

Proof. This is because ([TO]) is an exact sequence of right PreLie-modules. ■ 

Proposition 5.2 Every rooted tree T in PreLie (with at least two vertices) is 
equivalent modulo 5(A 2 PreLie) to a linear combination of rooted trees of root- 
valence 1. 

The proof is by induction on the size of rooted trees and uses several lemmas, 
of increasing generality. 

Lemma 5.3 The statement is true if T has root-valence 2 and at least one of 
the two subtrees of the root is a singleton a. 

Proof. Let T" be the tree T with vertex a removed. Then T" has root-valence 
1. Then one has [T' ', a] = T' < a — a <T' . The tree a<T' has root- valence 1. 
One has T' < a = T + r, where r is a sum of trees of root- valence 1. ■ 

Lemma 5.4 The statement is true ifT has a leaf a such that the vertex b under 
a has valence 1. 

Proof. In this case, one can write T — T' o» (ba), where T' is a smaller tree 
with a leaf *. By induction on the size, the tree T" is equivalent to a linear 
combination '}2 a c a T a of trees of root-valence 1. By Prop. 15.11 the tree T is 
equivalent to the linear combination ^ a c a T a o» (ba). 

If * is not the root of T a , then T a o + (ba) is a sum of trees of root- valence 1. 
If * is the root of T a , then T a o„ (6a) is the sum of a rooted tree of root- valence 
1 plus a rooted tree of root-valence 2, which satisfies the hypothesis of Lemma 
1531 ■ 

Lemma 5.5 The statement is true if at most one of the subtrees of the root of 
T is not a leaf. 

Proof. By induction on the root-valence k. If k = 1, there is nothing to prove. 
If k = 2, we can use Lemma 15.31 above. 

Assume now that k is at least 2 and write T = Bj(T\, 02, ■ ■ ■ , flit). 

Let T' = Bj(Ti, a,2> ■ ■ ■ > ife~i) be the tree obtained from T by removing the 
leaf afc. 

Then [T", a k ] = T' < a k — a k < T' . The tree a k < T' has root-valence 1. One 
has T' < afc = T + r, where r is a sum of two kinds of trees: either a k is grafted 
on one of the leaves a,, in which case one can apply Lemma l5.4[ or a k is grafted 
on Ti, in which case one can use the induction on k. ■ 
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Lemma 5.6 The statement is true for any rooted tree T with at least 2 vertices. 

Proof. Pick in T a vertex a of maximal height, where the height of a vertex is 
the number of edges in the unique path to the root. Let b be the vertex under 
a. The set of all vertices over b is then a corolla Ch- 
in this case, T can be written T" o„ Cb- By induction on the size, T' is 
equivalent to a linear combination ^ Q c a T a of trees of root- valence 1. 

By Prop. 15.11 T is equivalent to the linear combination ^ Q c a T a o„ Cb- 
If * is not the root of T a , then T a o„ Cb is a sum of trees of root- valence 1. 
If * is the root of T a , then T a o* Cb is a sum of rooted trees which satisfies the 
hypothesis of Lemma 15.51 ■ 

This concludes the proof of Prop. 15.11 

Remark 5.7 What we used in the proof of Lemma \5.6\ is a top corolla, i.e. a 
vertex b with only leaves above it. Instead of choosing one such vertex of maximal 
height, it may be more convenient for purposes of practical computation of p to 
choose one with the smallest number of attached leaves. 

Let PreLie« = i be the sub ©-module of PreLie spanned by rooted trees with 
root- valence 1. 

Remark 5.8 The &-module PreLie„ = i is not a right Pvehie-module. 

Let Rela„ = i be the subspace of Rela that is mapped by 6 to PreLie t)= i. 

Let Indec>2 be the sub-<3-module of Indec obtained by removing the degree 
1 component of Indec. 

From Prop. I5.2l and the short exact sequence ([T9]l. one obtains a short exact 
sequence of ©-modules 

— > Rela„ = i — > PreLie 1I= i —> Indec>2 — > 0. (23) 
Let us now describe another short exact sequence, and then compare them. 

6 A simple short exact sequence 

Let Comm be the underlying ©-module of the commutative operad. For every 
finite set I, Comm(J) = Q. 

Let Perm be the underlying ©-module of the permutative operad. For every 
finite set I, Comm(I) = QI. 

There is an inclusion t from Comm to Perm that sends 1 6 Comm(I) to 
E ie/ iePerm(I). 

Let Reflex be the quotient ©-module, so that there is a short exact sequence 

-> Comm Perm Reflex -> 0. (24) 

By (Hadamard) tensor product with CycPreLie, one gets a short exact se- 
quence 

-> CycPreLie Perm CycPreLie Reflex CycPreLie -> 0. (25) 

There exists a section of the projection map p in the short exact sequence 
(|24p , that maps the class of i — j to i — j . This gives a similar section of the 
projection p in the short exact sequence (|25l) . 
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7 Isomorphism of exact sequences 

In this section, we will obtain the following isomorphism of short exact se- 
quences: 

i v 
>■ CycPreLie >■ Perm CycPreLie >■ Reflex CycPreLie >■ 



p 



»- Rela„ = i PreLie„ = i »- Indec> 2 *- 

(26) 

7.1 Middle column 

Let us start with the isomorphism between middle terms. There is a simple 
isomorphism if) from Perm0 CycPreLie to PreLie„ = i defined for t in CycPreLie 
and a S t by 

4>{a®t) = a<T a {i), (27) 

where T a (t) is the function introduced in Prop. 13.11 

The inverse morphism maps a rooted tree of root-valence 1 , written as a <3 T 
to the expression a (a , T) . 

Note that the composite morphism ipi has therefore the following description: 

^W*))=Eior i (t). (28) 



7.2 Left column (up) 

Proposition 7.1 There exists a morphism (, ) from Rcla to CycPreLie. 

Proof. Let us start with the morphism ( , ) from A 2 PreLie to CycPreLie that 
defines the anticyclic structure. By Prop. 14.11 it is enough to check that the 6- 
terms relations (|20[) are mapped to 0. These relations are mapped in CycPreLie 
to 

(r , s < t) + (s , t < r) + (t , r < s) - (s , r < t) — (t , s < r) - (r , t < s) . 

Using ([8]) twice, one obtains that this vanishes in CycPreLie. ■ 

By restriction of the morphism ( , ) from Rela to CycPreLie, one has a mor- 
phism from Rela u= i to CycPreLie, still denoted ( , ). 

7.3 Left column (down) 

Theorem 7.2 There exists a unique morphism p from CycPreLie to Rela„ = i 
such that Sp equals ipL, i.e. 

S[p{x)) = J2 i < r ii x )- ( 29 ) 

i 

The morphism p has the following property: 

p((r A s) o, t) = p(r A s) o. t t — p(# A t) o # Y^r A s) + r<(r As) At, (30) 
for r, s,t in PreLie with disjoint indices and i £ r U s. 
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Proof. Let us start by remarking that the uniqueness of p is clear because 6 is 
an injection. 

Assuming now for a moment that p has been defined, let us prove the last 
statement, using uniqueness. Let us apply S to the right side of : 

Y,(j< T i(r*8)) 0i t- ]T (i<r j -(#At))o # r i (rAs) + [r,(rAs),t]. (31) 

j£r,s je#Ui 

The term with j = i in the first sum and the term with j = # in the second 
sum annihilates with the bracket term. One can then use Lemma 13.31 to rewrite 
the second sum and obtain 

i<r i ((r-As)o i t)+^i<r i ((rA S )o i t), (32) 
which is exactly ip(t((r A s) t)). 

Remark 7.3 One can also interpret this argument as follows: if the equation 
(I2"9l is satisfied by the terms entering the right hand side of (|3U)) . then it is also 
satisfied by the left hand side. 

Let us now enter the existence proof of p. 

It is enough to define a morphism from A 2 PreLie to Rela. u= i satisfying (l2"9l) . 
as it will then automatically pass to the quotient CycPreLie. 

As the set of elements T AT' (for rooted trees T and T 1 with disjoint indices) 
spans A 2 PreLie, it is sufficient to define p(T A T'). 

The definition is by induction on the cardinality of the finite set /, and, at 
fixed cardinality, by a four-steps process for pairs of trees of increasing generality. 

First Step. 

Let us define p when I has cardinality 2 or 3 as 

p(a A b) = a A 6, (33) 

and 

p(a A (b< c)) = a A (6< c) - c A (6< a). (34) 

One can easily check that indeed Sp — ijiL in these cases. 
Second Step. 

Assume now that T — a and that T" = b < T" where T" has at least two 
vertices. 

One then defines p(TAT') using induction on the number of vertices by the 
following formula: 

p(aA{b<T")) = p(aA(6<*))o a ,T"-p(#AT")o # r*(aA(6<*))+r*(aA(6<*))AT". 

(35) 

As this formula is an instance of formula (1301) , one deduces from Remark 17.31 
that (|2U)) holds in this case. 
Third Step. 

Assume now that T — a and that T 1 has root- valence at least 2. One write 
V = S+(Ti, T 2 , . . . , T fc ). Let T" =B+(T 2 ,..., T k ). In this case, one has 

T' = T"o*(b<T 1 )-J2 T <*, (36) 

a 
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where the sums runs over terms of smaller root-valence. 

One then defines p(T A T") using induction on the root-valence of T" by the 
following formula: 

p(a A T') — p{a A T") o* (b < Ti) - p(# A (6 < o # r»(a A T") 

+ r*(aAT")A(b<Ti)-^p(aAT a ) (37) 

a 

As this formula is an instance of formula (I30[) . one deduces from Remark 1 7. 31 
that (|29p holds in this case. 
Fourth Step. 

Assume now that neither T nor T' is a singleton. 
One then defines p(T A T 1 ) by the following formula: 

p(T A T') = p(T A *) o* T' + p(# A T') o # T - T A T'. (38) 

As this formula is an instance of formula (|3"u]) . the equation (|29|) holds in 
this case by Remark 17.31 . 

■ 

For example, one can compute in this way that 

p((a , b<(c< d))) — aAb<(c<d)-c<dAb<ia-dAc<i(b<ia). (39) 

Theorem 7.4 The morphism p satisfies (, )(p(x)) = (n—l)x for every x in 
CycPreLie(/) ; where n = \I\. 

Proof. The property is easy to check for small n. By the proof of Th. 17. 2[ it 
is then enough to check that this property is preserved by the formula (|30|) in 
the following sense: if it is true for the terms entering the right-hand side, it is 
true for the left-hand side. 

Applying ( , ) on the right-hand side of (|30l) , one finds 

(|r| + |*| -l)(r,8)oit- \t\(# , t) o # T,(r A s) + (T^r A s) , t). (40) 

This can be rewritten as 

(|r| + |«| + |t|-2)(r,a)o i t > (41) 

which is indeed the correct value for the left-hand side. ■ 

7.4 Proof of the isomorphism 

By Theorem 17.21 we therefore have a morphism (p, ip, p) from the short exact 
sequence 

-)■ CycPreLic Perm CycPreLie Reflex CycPreLie -> (42) 
to the short exact sequence 

— > Rcla. u= i — > PreLie« = i — Indec>2 — > 0, (43) 
where p, is defined as the quotient morphism from Reflex CycPreLie to Indec>2- 
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Proposition 7.5 The morphism p is injective. 

Proof. This follows from Th. EU ■ 

Note that is is necessary here to work over the field Q. 

Proposition 7.6 The triple (p, ?/>, fj,) is an isomorphism of short exact sequences. 

Proof. We already know that ip is an isomorphism (§ I7.1[) and that p is injective. 

To conclude, it is enough to note that the dimensions of the right-most terms 
are the same, both given by 

(44) 

for n > 2, where n = \I\. Therefore the dimensions of the left- most terms 
coincide. This implies that p is an isomorphism, hence the statement. ■ 

Corollary 7.7 One therefore has an isomorphism \x: 

Indec czSi® Reflex CycPreLie . (45) 

Proof. One just need to check what happens in degree 1. The component of 
degree 1 of the ©-module Indec is just Si. ■ 

This equivalence has been proved in [5J Th. 5.3] by a computation of char- 
acters. We have obtained here an isomorphism that explains why the characters 
are the same. 



8 Inclusion of CycLie in Perm CycPreLie 

Let us now define a map 8 from CycLie to Perm CycPreLie. 

As Lie is a cyclic operad with CycLie as cyclic structure, there is a surjective 
morphism of right PreLie-modulcs 

S 2 Lie -> CycLie . (46) 

We will first define on S 2 Lie and then check that it is well defined on the 
quotient CycLie. 

From the morphism of operads ip from Lie — > PrcLie, one has a map S 2 (p: 

S 2 Lie -> S 2 PreLie . (47) 

Let I be an element of S 2 Lie. Then one decomposes its image by S 2 ip in 
S 2 PreLie according to the roots of the trees: 

S 2 <p(l) =J2 c a,bT a T b , (48) 

a, b 

where T# denotes a tree with root #. Then one can define 

9(£) = c a,b(a - b) (T a , T b ) (49) 

a, b 

with values in Perm CycPreLie. 
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Remark 8.1 Let us note that the image of 9 is contained in the image of the 
section from Reflex CycPreLie to Perm CycPreLie. 

Proposition 8.2 The map 9 is well defined on CycLie. 

Proof. One just has to check that relation ^ holds. 
Consider the image of mi \jn% , m 3 ] . This is 

>,(ffl-&)® (y(roi) , <p{m 2 )b<<p{m 3 ) c ) - (a-c)®(<p(mi) a , (p{m 3 ) c <np(m 2 ) b ). 

(50) 

Consider now the image of [mi, m2\m 3 . This is 

22(a- c) ((p(m 1 ) a <Kp(m 2 )b , <p(m 3 ) c } - (b - c) <g> ((p(m 2 ) b <l(p(ml) a , (p(m 3 ) c ). 

a,6.c 

(51) 

Then one can rewrite this using the anticyclic structure of CycPreLie, thanks 
to ([5]) and ([7J, to obtain 

(a - c) ((p(m 3 ) c < ip(m 2 ) b , y(mi) ) 



(a - c) (ip(m 2 )b < <p{m 3 )c , <p(mi) a ) 

+ (b - c) (<p(m 2 ) b < <p{m 3 ) c , <p(mi) ). 



This is exactly (|5D]l. 



Proposition 8.3 TTie map zs injective. The composite map p9 is also injec- 
tive. 

Proof. Let us prove the first statement. 

Let us fix a finite set I and let x be an element of CycLie (I) in the kernel 
of 9. Let us also choose an element i € I. There is a unique element y of 
Lie(J \ {i}) such that 

x=(i,y). (52) 

By definition, one has 

0(aO=J>-j)®<i,¥>(l/)i), (53) 

where <p(y)j is the projection of f(y) on the span of trees with root j. The 
hypothesis 6{x) — implies that for every j =/= i, 

<p{y)j = o- (54) 

So we obtain 

X)^(y)i = = ^(y). (55) 

But (/? is injective, hence y — and a; = 0. 

The second statement follows from Rcmark l8.il 
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9 Inclusion of CycLie in PreLie w= i and conjectures 

Using the previous inclusion 9 and Proposition 17. 61 one gets a map A from 
CycLie to PreLie„=i, hence to PreLie. 

Proposition 9.1 The map A is injective. 

Proof. This is because A is the composition of 8 (injective) and the isomorphism 
ip from Perm © CycPreLie to PreLie„ = i. ■ 

Let M be the suboperad of PreLie generated by the image of CycLie by A 
in PreLie. 

Conjecture 9.2 The sub-operad M of PreLie is a module of generators of 
PreLie as a free left Lie-module, i.e. 

PreLie ~ Lie oM (56) 

and 

M ~ Indec . (57) 

Conjecture 9.3 The sub-operad M of PreLie is isomorphic to the free operad 
on CycLie, i.e. 

FreeOp(CycLie) ~ M. (58) 

In the direction of Conjecture 19.31 Loday and N. Bergeron [5] have proved 
that the suboperad of PreLie generated by x<y + y<x is free. The element 
x <y + y < x is the image by A of the element (x , y) € CycLie. 

Let us summarise these conjectures in words. The image of the inclusion 
of CycLie in PreLie should generate a free sub-operad of PreLie. This free 
sup-operad should give a distinguished set of generators of PreLie as a left Lie- 
module. One should therefore have a canonical isomorphism 

PreLie ~ Lie o FreeOp(CycLie) (59) 

and an isomorphism 

FreeOp(CycLie) ~ Indec ~ Si © Reflex CycPreLie, (60) 

where the last isomorphism is Corollary 17.71 

Let us explain now how conjecture 19.31 would follow from conjecture 19.21 by 
an argument of dimension. 

Indeed, there exists a surjective morphism of operads from the free operad 
F on CycLie to M, as M is generated by CycLie. To prove that this is an 
isomorphism, it is enough to compute the generating series. On the one hand, 
the generating series /m of M is defined by 

/proLio(a;) = fudfAiix)) = - log(l - }m{x)). (61) 

and therefore one has 

1 - fht{x) = cxp(-/ PreLic (a;)). (62) 
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On the other hand, the generating series of the free operad F on CycLie is 
the unique solution with zero constant term of the fixed-point equation 



f F (x) = X + /cycLie(Mz)) = X + (1 - f F (x)) bg(l - f F (x)) + f F (x). (63) 

which amounts to 

x = (l-f F (x))(-log(l-f F (x)). (64) 
One can then use the equality 

/preLie(a;) = x exp(/ Pl . cLio (x)) (65) 

to show that 

x = (1 - fm{x)){- log(l - f M {x)). (66) 
and deduce from this that one must have f^j = f F . 

Remark 9.4 If these conjectures are true, they give a way to define a bigrading 
on the vector spaces PreLie(n), where one degree comes from the free operad 
structure and the other from the free lAe-module structure. This seems to be 
related to classical polynomial analogues of n" -1 and combinatorial statistics on 
rooted trees considered in 

Remerciements : l'auteur a beneficie du soutien du projet PEPS "Calcul 
moulien et MuPAD-Combinat" . 
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